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(54) METHOD FOR EFFICIENTLY PREDICTING POSITION CHANGE IN VIDEO IN DIGITAL 
MOVING PICTURE SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To simplify and execute a fast motion 
search in an advanced video signal coding system based on a reference- 
frame prediction and a block-mode prediction. 
SOLUTION: A reference frame prediction fp spaced from the current 
frame by 'p* number of frames, is determined by; p=min (n-1, pO+max 
(a, b, c, d)); wherein P0 is a pre-chosen positive integer, n is the total 
number of reference frames; wherein A, B, C, and D are image blocks 
adjacent to a searched block, and wherein the reference image blocks 
have been chosen from reference frames fa, fb, fc, fd. The search is 
conducted within frames fO to fp, which is a subset of all the n 
reference frames. The mode frequency prediction is based on the 
frequencies of the block modes: F0=a.min (FmA, FmB, FmC, FmD); 
wherein ais a positive parameter less than 1.0. The block-mode 
selection is then conducted using the mode-frequency prediction. Each 
mode m among all the M possible modes will be considered if Fm is 
greater than or equal to F0. If Fm is less than F0 then mode m will be 
skipped during the motion search. 
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[ttffFm*«>IGH] 

imxm i ] -m<o7 u-Aiz^oxwm^—try^ 

£{cJ;»K injEH&©£J$7i'-A©7^©MT:7i'- 
AUKS? i/-^rt©I§7n s» * &5tiR-f5 -^7 

£, 

to*? r * * ©itSrS^-r 5 ^.x y ^ £ , 

-A© 5 *>© 1 007 A|ctJlj-5#MH^ci y ? 

a ©=&* ictt-rzfdimmfe&.o&my w-a© 5 *> 

IS0fltlS:cD^±ttSrS?Ii2J!ra» 7 r * * KAllg Lfcffi £ © 

9 imm-rzy* ? 9 ©»& 8 eitkmw-s z. t &® 

ffii-TSSS^ 1 IBgto«fc©ttR2EflS«r3Wsttfc«iJ£ 



£«M8i1-i5fS#J® 1 i2i&©Bffe©fl«3:{fc«:# i * ! fcjK 

$lL;fc®c©:/n y ?©£*©*- KSrSHti-S^y?" 
£, 

«-B*^p S>**- KtO^KifcSrR^-ra^xs'T't, 
JUS? 7 r * * 5 *r y ^ £ , 

mk9-7 7i>9 Sr^B^T'n y * *- K©Ji&g:© 5 *> 
©&/hffi-c5Hl^$ r £ K j; •? , *- K-HK»^W7 

■C, BtHSff^^B^ny^^-KOj^roflJIB*- 
co*- Kco#* Sr-^*, MEfr3t»roB^o y 9 *~ 

1 IE^©B«©&g^l:*a^Wtc«ISi-5*)£. 
[ft*JB6] flSIHS^-rSB^n-y^^-K©^ 

[sS*g7] S^»tt> C I F7*-vy Y*s->r 
V^Rt/QC I F7t-vy h *s—tr y^^/vX^LZ 

utr^ z t zmwLt-tzmim 1 ia«©Bife©fl:e 
im&m] %m*mtt. m>i7^- AiuM<, 

B.oSf}>6 071/- Ai«)3iV^ U—AitS-CSIfT^tl 

5r b&®nti-Z®*m i !2«©B«i©(i:B«ft«rSib 

©«-7 1/- A £ flai20f^Sfc©B^^o y if K©«-* 
- K£*r£tf 1 @©-y— J; y fc'>«:< £ t> 3fffig< II 
ci £ *#®£ 1-5ft^ 5 ia«©B{fe©f&:ra 

{fc«r^6t^«^-f57?ffi. 
[ft*«10] a®E7jfttt. io, ooo«kyt>>i 

< ,1.02 5 0, 000 £*)1>m^y bf—bX-m?T 

mitttJ'fXitXO. 5 dB*SS-C*)5r£Sr^®£-r 
5f»*« 1 fef*©B8Wttd3Ete*:&$WK*5£-t-5;t; 
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fc&gftl#[lll<D5 2%&ffi<D#m-?&¥fZti,&Zbi¥f 
©t-rSfS*3fil E«<0H«<0ttB£ft&&*«fc*£ 

[ff&9l 3 ] — 5t«)7V— AlciorftB^— 
fry w-Att^ *jE»bixfcRFlB^ ^-^A^ttFSRfl 

m&k<o&m 7u-a srsji-r * * ^ * ? t > 

is 

*E«*ft«H:/n v 9 ^i"S, WBBf^fcoB 
ft^n y ^ K<£> 5 h<o*— K^f-^-fe yF-Cfco 
T\ *nEBfi©BW>BB:/n v 9 5 *><Dfi&E*- 

K©#* <0ja«*#iWE*- K-HS*^*^ r * * El 

(D*- K0>#* «JEBtt£*0>BB:/n y * 

M>5 K©BS»c#flM&e- K-B*** 

«|7r^^*»"C*>5Wfk. i5E0f««<OH«yny^ 
K© 5 t>0>li9E4*£*- K«fc< J: 5 ft*:/* y h 

itnaaaft^m^p * * ic*H-sttEiiffi»oB«^o 

^y^fcSr*trrfct<WI:!:r6BifcottB*fls*»* 



lfl#Jg 1 4 ] SR^jfett, lWE3Jf«««>B«^n y 

aofcie&iifti*mio7 5%<t9 tsv^ra-enffstus 

[MM l 5 ] »»7 r 9 9 *>*&*R1-a^ y ^ 

«nam^ ^Art©«Bi«^p * * fcPHrt-stwai 

ilEgiift#K^n 5/ ^ &f—^-r* s S5IB0f^Sc^# 

ASr^tf*^*y hiflr^-t S^^y^tfcot, UE 
#I»yn ^ ^ *%ttm&7 U-A#SWB#JiB«^ 
n y * <a#* lc*tr*«rtBBf«»0*BR7 w — &<D 5 1> 
co^jfS 1 my ^Artl:it6tJ5C, flaE#R97^ 

&m*mvii- set t** Tv?t. 

S9E*aft#88^ci y * fc#T5 7 A^gfrE*y* 
3E«©B*^li«*ft*»*«K:«£i-* 

«tr*B*ai 5E«oB*ott«aEft*r»*Wlc* 

7i $t!RmnyT?*&i/2-?b5zt 

[B*ai 8] Hl^)7 i/-A{:<totlIi/-^y 

^d5«sjxa7 f -f^^»B^9 i A'C*or, a 

/^»)M^rAtcjott5, Blfc«)ffiB*ft:*:«i*tt^*6 

c^idj:*). t&m^<D&myi'-J*<D5*><o9cifyi' 
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*pgi7 r * * <Dffi*rSiR-f 5 *x y -ft . 

«riES7 w-Art©aii8sii«y n y * cM*i-«flNeB 

—A© 5 *>© l o©7 Alc&tf S^JiHIfe^n 3/ ^ 

ASr-&trf-y*s' hfctt-g-ts^s'^-e&o-c, etna 

#ffi«fc:7'n y * ^tffTlE7 A;JSfiie#J$iHft:7* 
n ? ?o#* 5BfIiSj?TJ£&©#ffil:7 ^AJ) 5 *> 
©^^©^U'-Artlcg-rSfc©^ WI3#ra7u 
-A©«flEBf««*»fe 1 L-fcttt , «rf2S7 u- 

*/JMi«rSR1-5 £ i £^tf *x y -ft . 

Lfc&©y D y * ©£* ©^E— K 5 * 7 1 5/ 7" 

r * * SriUR-f •S^t 1 y 7*t » 
«0R»7 r * * «r#Htfe^o y Koflttfto 5 *» 

ffe^o y ? ^e— K© 5 *>©*— K©f-^-fe y h "TNfco 

±-C*>5^lc x BSIS3f5£«Sc©H«^n y K© 5 
©*- K©=&* 8dlBW3£ft©B«fe^o y * 

K© 5 %o»S*- KOH«*#iWB*- K-H«*T 

*- K© 5 *>©6JfE»£*- KM* < £ 5 ftiJ-:/* y h 
•SrH-SM-S^y^i. 

fne@T!£»©#^7 w-A© 5 ^>©ins7 u-A-^y-t 

y h«r1r— *U 9tHSf:jS*#fi97'ci y tfjfS 
gr£&©Iilfe:/n y y K© 5 *>©fiUffi*- 

[H*« i 9 ] Miaon^y r * * ttftttfcBifls $ tiz 

[fS#Ji2 0] 8tflB^7r^^li»Wl^gR$^5 
rfc£!ft®i-fSiS#>gl 3|Btt©lf«©ttfi«{bS:^ 

[m*a 2 1 1 mm^m^m-f d^k^u amb 



S«fc5, flUISgS^^ny^lcMU ffilSMJg*© 
#JS7 u~A© 5 *>©*& 0 «rf— 5 - 1 SrimSt-f 
1 E8©H«©ffig£fc£3&$ttK«i£1-S;fr 

0f)£»:©ii«^o y ^ K© 5 *>©«rse*- K©f"^ 
t?h*f-ft, *©&> Kf— ^■'fjififris*— K© 

4#i7o^ ic» mw.m%&<om®.-7 p^t- 

K© 5 *>©^ (5 r i Sr«f® 1 

[000 1] 

x t- A \c& » 5 iS«©tfefi^bSr a^Wtitit1-5 TJifc 

^xA^V^-C, #|S©#fig7U-A©f-7'-fey hXt; 
/Xr±#»©H«yo y ^ *- Kwf-^-fe y h SrffioT 

[0002] 

[«e*©^] fbH««7*— ^y Kitu^^* y- 

-Cfi?fifc£*vO>3. lo©iI-^>'^«!C©7W 
-A©^/i^-yt^WS*t, #^/u-7'tt:-a©*-7 
u~ A^C)«fig-etS. #7U—Atilo©#itil}fil(c 
liff^K, r©^ #ifcMfef^i&-r*i&$©^ 

®7i'-AM:Ili:v?nyo5 ( ^|^SIJ^. H. 2 
6 Pai)tMPEG-Xl?Sft (Mo v i n g Pic 
ture Experts Group) "Ctt, 1 O© 
v^nyB-7^tiil7t-7 3'hK:j£t> 16X16 
©f ^•fe/W^Pjfil^Jtt^. 10©-7^ciyciy^ttffi- 

[0003] RPSffiJSli, Siiii'7*-^©eSIXttlSlt* 

tS$ Hfc^Sr^ffl-r^ r. i: i ®»f Sr«« LX^ 
5. r©ft«li, ^ffiWJCSttt^^^TV^o HESS 

[0004] Ib^Mffitt, MP E G&UtggRS^iHf a 

^ (itu) &&ififeit>it£5t£®nmmx'm%zfrz 
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^17 AXW#ft<DHifc^a ^ * Kfc J: 8* 

■bBff ^fcfclt 8*M0IM> 5 1 o ft 0 oofo 
8o m$c*P<D I TU-T H. 2 6 L»H»* 

ft*»tii7o*Wo y K&<ftWLT^<5« 
L^Lfttfib, lB0Bft-9—?*lcmt -C* 

[ooo5] a*©saft#i^-f-saiftt, 

ft So «ili7o^P^^KW5ow#|7U 
-A (rtuttH. 2 6 LICfcttaft*Wfc«JdTC&S) 

SEiKH-Cfca, 71^- Alh— ?■0#*fc#L-Ci*»1^ 
£ft*o 

[00 06] 

#«fe«Hl*"CftSiifct«)-C*)D, *J4HfcttB«:*B 

[0 0 0 7] fct> TK/^h 
®j®^F^bi^*5V ^Tii5^®)# ^ (fast motion sear 
ch) t*frr5*ft*«»-rawi:Sr*OBttfc-r8 

[0 0 0 8] ##93tt, Ka»*f—f"K*JV^-C 

#!7WAffflSt;Al^o y KTWftSSff 

■r s*ftSrii«r a - ^ a w t-r a 0 

[0 0 0 9] ##93 tt, Mfc*>M7l"-AO 

-9-7* y hfttf/XI*#ftaBfl^ny**-Fai^ 

[00 10] 



a, H*©itMft*a*ttK»3er**«6K*v^r, 

S&ifSH*. WEHi<O^B87^Art^«rifift#B9y 
E3i,7 ^-Art^flrtBBft:/* y #tl»t a9r£»o 

? \c8m-tzm&mvi£tiif7v y * <o&* fc»u m 

EBf^Sco#B57 i— A£> 5 t><0 1 007 u— ARtsrt 

:/*y h&ft^ra^y^-CfcoT, ffife^fiSBfty 
«r^tf«HB7 Atffltt&*J»B*:/n y * tf># 
* fcS#+5ttlB0f«*©#IR7 u-A<£> 5 t>©«H3 1 o 
u-^rtfcS-rafcfcfc:. M|B#^y u-AOttB 

Rr»wi:«r^tP^'ry^i, ttE*Sft#JH^oy^ 
l:«t57^AOttBt^ty hSr*- m^ry 

[ 0 o l 1 1 « 2 K l ©aWWHcWr* 

[0 0 12] ft3 0&HFNH*. »10ftllf¥afc*5V^ 

tdEm^ Jx^*5*t antrEiHfe^n y ^ icgis-r 

5^oy^©»S:4fiLT*J:»»-rarfc4r«f«fc.Lfct> 

[0013] «4osff^sa, *iott«*aic*j^ 
[oou]$5 ^fiw^att, 9 1 nsmmm^ 

*ra7U-^rtolWBB«^oy^»cP»1-** 
yfb, *B»^»y^*-K«)Btt*ft**r*^y 
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omyhtfcot, MrEBrfcftoHft:/****- 
Kco 5 ^OltfJE*- Ko£* ©JHttft^SttE*- K-JB 
tt*^»l7T^^K±"Cfc5«Ffc, «rEBrJ@ft<0Hffc:/ 
n y Ko 5 Ko#* tfrEjJfJBR 
olftyo y ko 5 feol*^— K©Jitt*a*tr 
&*-F-mmSL : ?W7T9 9&ffi'r*S>zmz. StrfB^f 
y K© 5 *>0«rE4*£*~ K*r* 

Wcttl"**- K^WEf-^-fey 

[0015] »6oft«^a«u *5oanf*au:*jv^ 
[ooi6]m7 oaiif^aw;, * i oft«*aui*jv^ 

C I F7*-ry hi/— y^^Sr^A/^S^/W-^d* 
fe«RLfc7*— hi/— *:/*&ttoT38fr£*i5 

[0 0 17] «8 0Sfff»», *l©SBIF*afc:fe^ 
^^*fefi, ««M:7l/-AJ:0»K, Ji.O#^6 
0 7 w-A t 9 u-A&gt?3lfr w t Sr# 

[0018] *9<oft«#a», * 5<oa«*aic*jv* 

tr 1 B«Mh- 9 V>* < k t> 3 ffifi£< HfrS Ji5 - 

[ooi9]*io ostff?#ais> * i *>ft«¥afc*5 

v>r> attJErfttt^ 10, 0 0 0*9 £o2 5 

0, 0 0 0 £9 till > try M^-h-e*?TSttSr tft 

fflkkLlthwh*, 

[oo2o]*n ^tt«f#awt, * i cDg^aK*5 

So 

[oo2i]*i2 ©ft*#af4, * i ottHf^aic* 

#7 l/-Aft£tf 1 0©*— ^SrSSff+SOteiMf 
BQO 5 2 %*SI(D^ffl-C^T$tv6 - 1 Sr«KS£ Lfcfc 

[0 0 2 2] »13(Oa«#Sli, HSO^l^-AJJlJ: 
oTftlSi/— ^^^WftSna^-f S^A'S&HS/*7 i A 

i/-AiS:^ 47^A(lW^P>tifcW 1/ 

^-/^u*rit«Bur*5 9, ft7i/-Afif^?)ti 



f± \?9 Hr/i/T*-* wf^fe bttfc"^ bVi/9x 

E-a^^M7 w-Artof:i§##JI? r * :i v9Wt— 
^av«r*«1-arfclcj:9, liffE-i£tf>#ra:7 I'-A 
5 *> 7 A rt to f * -fe — * ofcttSf 5 

#i7i/-A$ri«t5^ry7 , t, s&iam^^-^rt 

S^ry/i, «fE»:7i/-ArtottEHfl^»y*fc 
■B^SttEaRUfcftoyay^©**^*--^* 

*7u*9*—YvhWfo*&&t** s ?y w ?k* 5ft* 
7r^^*I«n^fy^t, »f77^^Hl 

ttE*a«#ll^n MEM 
j£«coijfc:/n y ko 5 Ktf>f-:/ir * h 

-C&o-C, ^E3f£»^iBlfc^ny^*-K^5*>Ot9 
E*- KO**©«tt*WJMB*— K-«*ftM!77 
9 9$k±Vh%mz, IMEBfJ»oW»^y^*--K 
©5t>©*-K©#*«r£*. *E0fS*©B«^ny 

±y YZtt&tZx^y^ks tmMa&te*Wcf*y9 
^»i-6«iE0fS*©iB«^n y K<0 5 

[0 0 2 3] I14(0«fM, *13<0SW^aiC 

«fcLfct>*re*>*. 

[0 0 2 4] *1 5(D^^a^ *1 3cDft«¥aiC 

^7 w-ArtOitrEH^n 5/ ^ KBWrt--5«rE3l#lS 

o 5 *><0 1 oco^ AK*3tt 5#HRlMfc^n y 9 Sr* 
»E«i4#IB^oy^*r*-^" 

«BSS»©*I7 ^ A© 5 *>©7 l/-A<Dt^ 
tyhtfcot, *ttaa^l/-A^fe«FW«|fc«*^tt 
«+S#»«)7U-A«r^tP^*y h4rtf*1-8^x 
y/tfcot; M&mW9&*?9*1St*im7i^- 

ao 5 *>ottrE 1 007 u-Articm*5fc 
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[0 0 2 5] *16©tt«*«tt, »15 0a«f*SHc 

10 0 2 6] »l7©tt«¥aB:, il3^8ifai: 
[0 0 2 7] *18©tt«*ari, -fcfl^i'-.Mci 

- a id*t ur wk:« aricffiitr 5 #&co3fe?r #js ? 

ny^ «t If * ±;i»y*— ? <D^>#>fe#> bttfc-v MJ y 2 * 
«ft*r»*tt«c*«i-**»fc*v^, 3*#ifcH:,"W 

7 l^-AO 5 1 oco^ A|e:tetf-£#|$B&:/n 
y#trfttt8^fy^t, ttEft&ftMfc/oyj'ft 

A#WE«HH«fc:/w y^O#><r KMi-SIMB 
mfe&<n&M7 u-aco 5 *>£>WE 1 007 U— Artie 

V h SftfcWE? i^A©WEIK£R®**tt*:WEin 
f7r^ WW* Ufc« t ©Jfc/JHiftWir 6 r b £^ 

^fy^t, WES^-Art^WEHflfc/py^lcB 
^6WE»«Lfc**>:/n FftSWfc 



r * * Sr£B&:/o * 9 KttJIIkfto 5 % 
(Oft/JMS-C«Si-5ri:lci9, *- K-JBS*^*:? 

- K-JHttSfr «7r * *£l±.-ehZ>mc, SWBBf3t* 

o y ^ Ko 5 Ko4-«r W 

E3r5£*£>Bife:/a y**- K*> o h<D®fe*- KO/3 

Ic, UE^rJeft^Htt^o s> K©.5 *><ftME#£ 

ybtt-fU WE*«*#JH^»**fc^aWE 
gfSIS^Hfii^n y * *- KO 5 WE*- Kf-^ir 

[oo28]si 9<o&ffi^®^ mioms^mca 
v*r % &mton7T?*immcm®istizzbz®& 
bLlzi><Dvh% 0 

[0 0 2 9] *2o©a«¥aw:, *13©tt»3*»K: 
mbl,izh<D-?hZ 0 

[0 030]»21 jf$ 1 ©ftHf«MC* 

v^r, WE»a*#HR^ny^fc»U 
a o 

[0031] m2 2<n&ffi^ikn, mi3<D&ffi^mz 

Kf— ^tKWE^KWJ-^-fey 
ny^WU WE8fjafc«)W*^ny^*— K©5t> 
[0 0 3 2] 

&±mz&T'rz>zbte<. t-ft$7i/-AM^ 

- Ko»ft«frr* - b J: o TKi * ^-^^ffll^br 
atco-efca 0 it^M7^AMit 
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[00 34] p=min (n — 1, p„+max (a, 
b, c, d) ) 

[00 3 5] p 0 te^#)m$li.1tJE<D&& (f 

B, C, Dfif— ^^tlS^n^^EicBlg-rSli^ 
uy^-CfctK Hffc/o.y^A, B, C, D\C%trZ>& 

mm&y n 5. ? ji^en#fR7 u-a f a , f b , 

tt«ftttlW)1h- *KB LT±*©W*±©AiI#*« 

[0 0 3 6] m^tiSIft^py^, fl^ny 
^ElC#U yn>^^^~K31^mA, mB, mC, 

mD^- K"C^{b;^i^rv^sg|fti-^yp y ^ A, 

B, C, DrtO>^n^^^~K^S<5< dt^-e#^ 0 
fcBB^py^-KttJBttftF.HU S*J§tf© GfefH- 
5) wfBcD^W— i^rt^T^n y^ftUffil£ft'*Nb 

m3WI[«*Jiaig|«-C*)5. WSttfcTOH*©:/ 

p y * kojs kkk:&* < o 

[00 3 7] 

F°=a-min (F^, F^, F^, F^) 
[0038] r^T?, attl. Q&ffi<D1E<D'<5**-* 
(i"fct>*>„ fS7r^^ (a multiplication facto 

r) ) TifeSo *-K-BB»TH*«fcoT:/n 

KW**»H-6o F.*F°a±-c*>ntf, 

[0 0 3 9] *Jffl|cj8V^f4, HiO^W-i^ 

^o^ttWt^W^fc^ MJ y 
f*-f ^^»HS/^^AK*jft6, pj&© 

a ^-Va £££9* SaiE-«©#J&:7 

A© 5 *><03fef?^ Art©tf**A^^©*H£ 



f^i, BEB:7i^Art©BEB»:/»y*fcllB 

r5«rEB**ftfc:/py^©#*fc»u swagffift 

<D&M7 A© 0 *><D 1 1<D7 Afc|3tt&£BB 

1Kf*y*&»:1£lr&x??7k. flE*Bfc#B:/p 

Srtmc-rs^y^-CfcoT, »E*BBB7ny**r 
*tffiWB7 u-A3flSjttE#J»B«^o y ^<o**fcS*i- 

asaE@T^»©#K7 U' — a© o t>©saiB iow7^ 

B9iB*0 r * * KJto jj bfcffi fc ©*/Mt«rB«i- 5 r 
k*$ttx J ?y7hs tWS»B**Bypy^te»i-a 
7i/-A©|(Et^y b«rf— ftS^y^S:^ 
tr. B«o*iBB<fc*»*ttK:*ffii-5*jStll»i-6 

[0040] *»Mlc*5V^T ttv -*©7 A 

rAtifeot, Ji^^u- Ate, S7i/- A£KS 
7 u-Afc»ur*BttK**fctt«rS**«>*ff# 
I7i/-Ai:m, Att^ae>^»6>ttfc«rB 

bftfctt«t*1-5**0^ny^|t»W*JtT*9, 
y^tttT ^irvi^— ^cD^&^&kt-tfc^ h V y 
**£^tf\ ?^$>#/i46B3'*yA&WtS, B&© 

o-ir-i/gySrftm^tlcJ;^ S&E-it©#fia:7 

W — A© 5 ^COifefi 1 ^ Art© tf^-fe/V^— #<D#fc 
^rtOtf^ir/Wx— ^©"^ MJ y^^lcior^^tu^ 
m^w—^rt^li^ny^^jgRi-S^xy^i:, 3f 

jas^B^u-ASra^-rs^^y^t, striam^^ 

-Art^WEHtt^n y 9 Xz.W^t^'m.^xi y ^ 
^a^-f^^ry^^, BHBfc4>Bft?py?%-Rfc 
a^-rs^ry^fc, IttES^^-ArtoiKnEBtt^o 

y ^ a WEaR l/c&o^ d y ^ 

K^t5^7y^i, g5ta9f^lS:©#B7u-Art 

# ^«-H&^n y ^ KOMBB© 5 *>©S/J^t"C* 

tS^fy^, B9IB*a*^fi8^ny^*f— ^i" 

BE0f3eRoB«^ny^ j e-Ko5t>o*-K© 
^-fey h"C*>oT, ttBBBe*©BB^n y K 
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<D5^><ofifri2^- K<0**<DJ!8[ft#«ie*- K-JBJ6 
SflMB^r^^Ki-C**^^ «TfBBrJ£*tf>Bfc:/n 

-ra. 

10 0 4 1] *»WlCfclvCHU f-A 

fcioTlfiBS'-^:'** 5 **^*^ S^AHiS^* 

m&v&mmkzift&toizmfeTZJj&vh'ix. ate 

£>#J&:7 i*<D 5 1 ,MC*5lt £#j$b 

frisin»7 r * * left* Lfctei : ©*/Ntea«W-5 - 



<0 5^^hffi^iL-t-5r2:lcJ:»}, *-K-JS«* 

ft^Dy^ K© 5 *>«>flMB*— K«>#* OJHlft** 
3f3£»(OB«^n y K<0 5 K0#* 
K^BIMfcOTWE*- K- JStt*T»7 x * 

ttffigffcft^Bfc:/ ta y * Y<o 5 ^oHfriB*™ K* 
[0 0 4 2] ric, @®Sr#rabr*»^o-SliS0il^ 

l/-^1 2, 1 4, 1 6, 1 8, 2 0, 2 2tf>W&£r^ 

u— a, t4b*>7U'-A2 2^e>^ratt^t>jav^7 

#UT»#f— ^SrffSBfcfflRn (n>l) 
7^A««^5i:t^, S71- A2 2(C*t> 
«fM«^jSv^JIR7^-a (7i/-Af 0 tJ»;«i 
tf7i/-A2 0) d^*ffl#fia^ny^SraR+6»* 

Mi«7^A12) d^b#fla^oy^SraS?i-<5** 

— A 2 2 rtO^-CWHIk^ n ^ ^ nm<0&M7 

[0 0 4 3] H2tt/aHft7U-Ate*5ltSB«^n 
y^Jtt;*WcWB^SB*^ny^OI(FH"C*>* P ■ 
2 i:H*-7 o y ^ A , B, C, 

D, E***nrv^S Q Efc*«Sttfc^ny^2 6tt 

5 ^©SSoift7 i/-Artoi&7 r 

py«8t. A, B, C, ■ Dt**t?ft«*Sftfc^ 
py? 28, 3 0, 3 2, 3 4 Ix-A^CD^n 

hwi7i/-Af tf f b , f c , f d ^e>a^$ttTv> 
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p=mi n (n— 1, p 0 +ma x 

[0045] r:-e, Po r±^*ai«**ifcjE©K»/< 

*fcM*Ji-6fc»fc, wmmmt^n^Ts^zMnyr 
**v> 0 *&jix&m%mmk-rzo -r4fot>«F*fls^ 

p=min (n— 1, p G +ma x 
p=min (n— 1, p Q +max 
[0 0 4 8] ^«"Ctt«i-*B»i-«±"CO^tisr^*_ 

rff«^**t5i54»»4^-^-CHt, pOftt (n 
-l) fc-fey b*ii5 0 ii^rilt B*1h-*«l»fc* 
t©#IH7U'-ASr#ati-4ri: ft**-*"*. Lfctfo 

7 u-Af XttJH: J: 9 -«f:it©7 

[0 0 4 9] E93tt. #l7l/-Af»*»tRBt« 
W(J}7D-@-Cfc5o ^y^3 6*mB&Xn-/^ 
Ol^fX, «*.ff 1 6X1 6<DlNf Xtf)«&«r£tf 0 * 

f^4 0 X n y ? pIffcftB& 

Xny^ ^iSr-ttf. Xny^AR 

tfBOSR> Xny^A, B, CeOjtR, Xny^A, 
B, C, DOS«l, Xny^A, B, C, D, F^CDjl 
S?Srtf5wfct>"rtB"C*>S. ^y7'4 2m 

fy7 p 4 4m (*^5>X4 0-C&££Jxfc) 

*tU * (1) , (2) , (3) Xttte©H*4*fcJ; 
oTp&ttJM-*££*r£*r. ^t 1 s/X4 6'CI^ 71/ 
-Af 0 -f p (::-Cpl^ry7 p 44^t^« 

F°= a-min (F^, F,^, 
[0 0 5 3] ^r-C, af*l J: 5 fc/hSWE©/*?* — 



[0044] 

(a, b, c, d) ) - (1) 

[0 0 4 6] f p (D^aiHffi4?)T7^^X/W^-r^r 

*»b^**rtr5^fc*'Ct*. (2) k 

5£ (3) liffi^TS©b^ljg*«r^^So 

[004 7] 

(a, b, c) ) - (2) 
(a, b) ) - (3) 

M LT«»1-3 Xn 5/ * K^Bf— ^«T«X ttH 
trBfTC* 6. 

[0 0 5 0] zti^xmw^it^x-bmtx?^. -*>\> 
^»my^- akbbu *fflKAn, M<@©«rti&B& 

^ny^-WW?»^ MB©*— K©**J» 
T^hSftSft&tf* »**-^*fc#BBXny>K: 
*hf **- K*rft3£-f* - t t>«#>T =* * h £ 

ifttf, BBXo**©ls&*,£ttMB©*~H©+X 
■fey ho^fHKo-CMRlcmHb-Ct SrfciWofc. 

K©*X*y M±»J6©M=^y^ftt«»*ft 
/<9*-*fcfcCT**>9#*. £©J:54#*.SrAflF 
fceffl-TSfcab^ Xny*-*-KTB#S*B»L 

[0 0 5 1] «F*fcShSB«Xny^, 09xJ*g|2lc 
*5«-SXny^2 6, r*t)*>Xny^E^»U Xo 
y**—K©ajU4* mA, mB, mC, mD^ K 
^*Jl^*i»^*ftfcB^6^ny^2 8 i 3 0, 
3 2, ,34, tft^o^^A, B, C, DOXu v 

**- KlcS<5^"Ctr5-^*5"CtSo tai-wi(07 
u-Aft«Bi-S«pW9>f >- K9«r«o-CXa -* 
-KBtt»©«*fc£*5. wftBSO^^y 
X"C»R§ Jvfc 7 5 n Kl* L < T t> X V > 

U *L<ft<"Ct>£v\ <Hft^By**-K©H* 
*F n tt. Kflr©wB©:7U-A|C:»tt*£T©Xny 
^XtWJEfc«F*{k**tfca7 u-Afc*5tt *Xu y * |c 
*tU Xoyi^*— KmSrfltfflbfclHljR-CfcS. 0C(-> 
Xay^*-KOB**cS-5#. K-Bftflb^ B 

[0 0 5 2] 

F^, F^) - (4) 

[0 0 5 4] *-K-B»BHHiB*«6o-CXnsr^* 
-KB«?fetf5rfc*Tf*8. TSC (5) ^-cfetu 

So 

[0 0 5 5] F m ^F° - (5) 
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[0 0 5 6] &<Z>5£ (6) tfK-efciitf, 

[0057] F m < F° - (6) 

[0 0 5 8] K-^K^aHiF 0 ttffi*T7^ 

*(7>iry h^fefr? - fc* J "C#*« $*.tfft<D5£ (7) 
fc* (8) Ht«»"CW*4IS*«r4i6. 
[00 5 9] 

F°=a-min (F^, F^, F^) - (7) 
F°=a -mi n (F^, F^) - (8) 

[00 60] «WJ44r-*-Ctt, ±T^)g|^^n y * 2 
8, 30, 3 2, 3 4, tftb^^^A, B, C, 

[0 0 6 1] 04^ ^ny^*-K^«JSrifeSrRWi" 
$t^7o-0-Cfc5c ^yyi/si-oiau "STtBftH 

ttftBfc/ny^oaKSrfr 
y*AJW*B<D»R, T'ay^A, B, COl^ 
y^A, B, C, D0>aMl* 7nyM, B, C, D, 
F*<D»ftft£**f 5-fc#"C#3. ^f^54-C 

K-Cfc£mA, mB, mC, mD ft if 5 r 

^tfo ^fy75 6m :7W-Aco*g&-Cfc£w£jI 

±IBW8Uftf— ^r-*£>irs> HOtt5w07k-A 
hSrS^i-SrtSr^tfc ^7^60-e 

Mflffft^fc87^rt^D'^l:»U 

SfcSF^, F^, F mC , F^SrftSi-SriSr^ 
tf. ^TS//6 2m a> i-ftt>*> 1 »T^JE0^7 

^^5 2Xfc££*ufc) t-ft^yny^lcRg 
•f-SaiRSiifcRO^ny^KJ^SSC (4) , 
(7) , (8) Xtefo<Dm&te^^XF°&&:fet 

76 8l£^TMfflO*TiBft^- K**>#*- Km«r* 

— f-f*. *5^ftW*Ui. ^j/^7 0lc*3V^ 3b 
Stf- f^fcmSr**:/ S«#-C**ttf, 04 
l^Sttfcfi^^^^y^Sra^^RftSV— -Jt^xt? 



*fx-e*5£&, i-fti3t>«»fc»Ri"****:tt««) 

[0 0 6 2] 05i±, l/4#5itRI** (QCIF) 

/7t^7 7@-C, 7l/-Afffl, *-K^« f 71/-^ 
^«Tet>*~ K*»-CtftV^*»KB'*-«7 

-K^«o*»ttft»**-^«?n**+Bi^*>a. - 

<z>S8Kk«-Ctt»co^9^-^SrttfflLfc. i"ft^*>CO 
Hfctt. I^o^^t-fX«:16X16, n = 5, p 
0 =1, m-7 (Ctltt4X4 f 4X8, 8X4, 8X 
8, 8X16, 16X8, 16X16^Py^^^ 
y^~V{C*f£-f 5) , a = 1/2, w=4. w 2 = 1 

10i©7^W QCIF7t-^y h^-^ 
^^«i-5t>©"C*>S. 7V- A^jHt^K^SBfc* 
Jfi*^t>*fe*r-^Sr«ofc^ If- KTy ^Ittt, 0 5 

t>3~5ffiF»v*SHrt* i-ftfo*>7/H^— ^fciKSftfif 
ffi<D3 5~2 0%tf>j&fflj*j£ft£ o 

[0 0 6 3] fi^Pft^^-* (QP) kti. nWk<o 

ic, aft* QPfc**<iiitfB»±*<ft«K qp^ 
/h*<i-*itfHKttA#fcft5 0 ttoT* QP#ltK» 

iB*»ftaQP*iK»LT«ft*a*"c**. {tot, 
h. 2 e L^M^xnom««K:n^bfctttt«rieiE 

[0 0 6 4] 06tt, 05iC^£*lfcQC I 

BMisa*, i-fttofeBflnoJW^tr-^W^W/'fX 

tt (PSNR) £^*t, it(07 W— ARtf±T<0*- 
tttBo*fbtt«i:^ifftv^i:*sW5. Wc#flR7U- 
5 d B±9fiV\ 

[0 0 6 51 H7tt, 7l/-Af«, K^W, 
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fc, SS>3 0 7U-^^Cte*ii^ra^ (C I F) 

m$z>2 8-1 5%ojfiBrt£ft£<> 

[0 0 6 6] msits mUCTjiZtitzC I F^—Jr^* 

±T <o*~ K©ffi*©7;H-f £ , 7 A^SIU— 

»^t>^rfcf— ^t«rJt«5Ei"St, 

[0 0 6 7] H**ttfc«"Ctt, *-KB^b^W 
X16X16, 16X8, 8X16, 8X8, 8X4, 
4X8, 4X4<Dlo(c*fjt£;i--5c L^Uftd^b, *J8 

oTR^tv>fc 0 tt»LfcJ:5fc* WS^-AWI 
©0* WWlftk:«frf* i K i o -c»t 

^&aatk:jp«a[^ h/w£&<;i hull 



* 5 &s-r*uf, 

$^^TV^at^-SL{c<^;!9^iB^n^, 7^©t^ty 

[0 0 6 9] fto-c, ^^JUmMHHbKttitftJt 
SrtT 5 £ k #-0 * * t mmT^xh *<> 

[^1] ait-ft(^jffl^ns^#i7^A 

[0 2] aiH*7W-A*cfett«lBttl^oy^X«**t 
[El 3] #fl87U— A^W*jfeSrKW1-5fc«)07n^ 
[04] Xpy^*-KT»*ft*RWt5fc*07P 
[05] QCI P7*-ry HcStrSttWibt*^ ^ 
[0 6] 0 5<DQC I FV— 

[07] C I F7f HC»tS«»|l»g*<0^ 
[0 8] 0 7OC I F->— * p y^KJ#+6ff#ft^9 fc 

[«?*ORW] 

12, 14, 16, 18, 2 0-#l7l/-A, 2 2- 
S7^A, 2 4, 2 6, 2 8, 3 0, 3 2, 3 4-B 
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mi] 



102] 




[04] 



-51 



68 



-52 



m A .m B .m 0 ,m (> ,m_£:if$3ygt' £> 



-54 



.56 



-58 



.60 



-62 



F«= a ■MIN(F mA ^ nfi ,F mC p rt0 .F n ,)5:i:)$»£r 4 



YES 




-64 



70 



[08] 
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